Well Founded Semantics as Two dimensional Here and There

نویسنده

  • Pedro Cabalar
چکیده

This work presents a new logical characterization of well founded semantics that provides, as interesting innovation, a fully semantic-oriented treatment of program connectives without relying on any syntactic restriction or transformation. Our work is inspired by a recent research line which has established a nice correspondence between stable models and a particular minimization for the monotonic logic of here-and-there. We identify a generalization of the latter (we have called two-dimensional here-and-there) that captures Przymusinki’s 3-valued stable models and show that, as in the 2-valued case, the here-and-there version is more economical in the set of models involved in the minimization process.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Logical Encoding of Well-Founded Semantics with Explicit Negation

In this work we revisit a previously obtained logical characterization of Well-Founded Semantics (WFS) and show now its application to Alferes and Pereira’s WFS variant (WFSX) for programs with explicit negation. In a previous work, we presented a full logical treatment of program connectives by interpreting them in an intermediate logic (we called two-dimensional here-and-there, HT ). This log...

متن کامل

Well Founded Semantics for Logic Programs with Explicit Negation

The aim of this paper is to provide a semantics for general logic programs (with negation by default) extended with explicit negation, subsuming well founded semantics 22]. The Well Founded semantics for extended logic programs (WFSX) is expressible by a default theory semantics we have devised 11]. This relationship improves the cross{fertilization between logic programs and default theories, ...

متن کامل

A Well-Founded Semantics for FOL-Programs

An FOL-program consists of a background theory in a decidable fragment of first-order logic and a collection of rules possibly containing first-order formulas. The formalism stems from recent approaches to tight integrations of ASP with description logics. In this paper, we define a well-founded semantics for FOL-programs based on a new notion of unfounded sets on consistent as well as inconsis...

متن کامل

Reconciling Well-Founded Semantics of DL-Programs and Aggregate Programs

Logic programs with aggregates and description logic programs (dl-programs) are two recent extensions to logic programming. In this paper, we study the relationships between these two classes of logic programs, under the well-founded semantics. The main result is that, under a satisfaction-preserving mapping from dl-atoms to aggregates, the well-founded semantics of dl-programs by Eiter et al.,...

متن کامل

Characterizations and Implementation of Static Semantics of Disjunctive Programs

In recent years, much work was devoted to the study of theoretical foundations of Disjunctive Logic Programs and Disjunctive Deductive Databases. While the semantics of non-disjunctive programs is fairly well understood and there exist several implementations of the best known semantics (well-founded semantics and stable semantics), the declarative and computational foundations of disjunctive p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001